<html>
    <head>
        <meta http-equiv="Content-Type" content="text/html; charset=ISO-8859-1">
        <title>Parameters</title>
        <meta name="generator" content="DocBook XSL Stylesheets V1.70.1">
    </head>
    <body bgcolor="white">
        <h1>Affinity propagation parameters</h1>
        <ul>
            <li>Edge weight attribute (click refresh if no attribute names are listed) - this attribute provides the similarities between datapoints:
                affinity propagation takes as input a collection of real-valued similarities between data points, where the similarity
<i>s(i; k)</i> indicates how well the data point with index <i>k</i> is suited to be the exemplar for data point <i>i</i>.</li>
            <li>Number of iterations - maximum number of iterations to be performed</li>
            <li>Stop criterion (<i>n</i>) - algorithm will stop after the <i>n</i>-th iteration without any change in centers (exemplars).
                In this situation, we say that the algorithm converged. If the maximum number of interactions is reached before the
                stop criterion is satisfied, then the algorithm did not converge. The current clusters can still be retrieved in this
                situation.</li>
            <li>Preference - the preference for a node to be an exemplar (cluster center); currently equal for every node.</li>
            <li>Lambda (damping factor) - when updating the messages, each message is set to &lambda; times its value from the previous iteration
                plus 1 - &lambda; times its prescribed updated value, where the damping factor &lambda; is between 0 and 1.</li>
            <li>Noise option - in most cases adding random noise to the preference values of the nodes improves efficiency and clustering results
                (please see section below). Currently noise is equal to <i>preference * epsilon * (random real number from a uniform distribution
                on [0; 1]</i>) where <i>epsilon = 0.0000001</i>.</li>
        </ul>

        <h1>Other implementation-specific parameters</h1>
        <ul>
            <li>Cluster ID - name of the node attribute which will store cluster assignments</li>
            <li>Center ID - name of the node attribute which will store center assignments</li>
            <li>Take log - if selected, edges weights will be set to log(edge_weight)</li>
        </ul>
        <h1>Noise option</h1>
        For some networks adding noise is crucial to arrive at meaningful
clusters. One example is in situations where two or more nodes have
equal affinity to become exemplars. In such cases adding noise breaks
the symmetry and allows one of the nodes to be selected. The original
implementation adds noise to the similarity values associated with
edges. We found that more stable results are achieved when noise is
added to node preferences (please see the "Clique example" on our web
page: <br />
<a href="http://bioputer.mimuw.edu.pl/modevo/manuals/example-on-two-cliques.pdf"> 
    http://bioputer.mimuw.edu.pl/modevo/manuals/example-on-two-cliques.pdf
</a>
    </body>
</html>